#include<stdio.h>
int main()
//这种方法超时，好理解但是费时间
 //{
//     int n, m, i;
//     scanf("%d %d", &n, &m);
//     int min = m;
//     min = (min > n) ? n : min;
//     for(i = min; i >= 1; i --)
//     {
//         if(n % i == 0 && m % i == 0)
            
//             break;
//     }
//     printf("%d", i);
//     return 0;
// }

//辗转相除法
{
    int a, b, c;
    scanf("%d %d", &a, &b);
    while(a % b != 0)
    {
        c = a;
        a = b; 
        b = c % a;
    }
    printf("%d", b);
    return 0;
}
/*
a = 4, b = 6;
1. a % b == 4;
    c = 4;
    a = 6;
    b = 4;
2. a % b == 2;
    c = 6;
    a = 4;
    b = 2;
3. a % b == 0
    b = 2;
*/

